Práctica 1: Introducción al entorno de desarro y la programación de sistemas
Familiarizarse con el entorno de desarrollo de aplicaciones C en GNU/Linux.
Revisar los fundamentos de C
Familiarizarse con el uso de getopt para el tratamiento de opciones
Familiarizarse con el manejo básico del shell e introducirse a su programación.
El archivo ficheros_p1.tar.gz contiene una serie de ficheros para la realización de algunos de los ejercicios de esta práctica.
Para poder realizar con éxito la práctica el alumno debe haber leído y comprendido los siguientes documentos facilitados por el profesor:
Transparencias de clase de Introducción al entorno de desarrollo, que nos introduce al entorno GNU/Linux que utilizaremos en el laboratorio, y describe cómo trabajar con proyectos C con Makefile. Además continenen un repaso de los conocimientos de C necesarios para realizar con éxito las prácticas, haciendo especial hincapié en los errores que cometen habitualmente los estudiantes menos experimentados en el lenguaje C.
Manual del laboratorio titulado Entorno de desarrollo C para GNU/Linux, que describe las herramientas que componen el entorno de desarrollo que vamos a utilizar, así como las funciones básicas de la biblioteca estándar de C que los alumnos deben conocer.
Presentación “Introducción a Bash” y las video lecciones asociadas, que presentan una breve introducción al interprete de órdenes (shell) Bash.
En el directorio ejercicio1 de los ficheros para la práctica ( ficheros_p1.tar.gz) hay una seria de subdirectorios con códigos de pequeños programas de C. En la parte superior de estos ficheros hay un comentario que propone al estudiante una serie de tareas que hacer con cada código y/o plantea una serie de preguntas que los estudiantes deben responder. Revisa todos los códigos y sigue las instrucciones de estos comentarios, compilando y ejecutando los códigos para probarlos. Consulta el manual del entorno para saber como utilizar el compilador. Puedes utilizar vscode como editor.
El programa badsort-ptr.c, cuyo código fuente se muestra a continuación, ha sido desarrollado para realizar una ordenación por el método de la burbuja aplicada a un array de pares (cadena de caracteres, entero) inicializado dentro del programa. El programa emplea aritmética de punteros para acceder a los distintos elementos del array durante el recorrido. Lamentablemente, el programador ha cometido algunos errores. Utilizando un depurador de C (p.ej.,gdb) el alumno debe encontrar y corregir los errores.
gdb
#include <stdio.h> typedef struct { char data[4096]; int key; } item; item array[] = { {"bill", 3}, {"neil", 4}, {"john", 2}, {"rick", 5}, {"alex", 1}, }; void sort(item *a, int n) { int i = 0, j = 0; int s = 1; item* p; for(; i < n & s != 0; i++) { s = 0; p = a; j = n-1; do { if( p->key > (p+1)->key) { item t = *p; *p = *(p+1); *(p+1) = t; s++; } } while ( --j >= 0 ); } } int main() { int i; sort(array,5); for(i = 0; i < 5; i++) printf("array[%d] = {%s, %d}\n", i, array[i].data, array[i].key); return 0; }
Estudiar el código y el funcionamiento del programa show-passwd.c, que lee el contenido del fichero del sistema /etc/passwd e imprime por pantalla (o en otro fichero dado) las distintas entradas de/etc/passwd –una por línea–, así como los distintos campos de cada entrada. El fichero /etc/passwd almacena en formato de texto plano información esencial de los usuarios del sistema, como su identificador numérico de usuario o grupo así como el programa configurado como intérprete de órdenes (shell) predeterminado para cada usuario. Para obtener más información sobre este fichero se ha de consultar su página de manual: man 5 passwd
show-passwd.c
/etc/passwd
man 5 passwd
El modo de uso del programa puede consultarse invocándolo con la opción -h:
$ ./show-passwd -h Usage: ./show-passwd [ -h | -v | -p | -o <output_file> ]
Las opciones -v y -p, permiten configurar el formato en el que el programa imprime la información de /etc/passwd. Las citadas opciones activan respectivamente el modo verbose(por defecto) o pipe. La opción -o, que acepta un argumento obligatorio, permite selecionar un fichero para la salida del programa alternativo a la salida estándar.
-v
-p
verbose
pipe
-o
Uno de los principales objetivos de este ejercicio es que el estudiante se familiarize con tres funciones muy útiles empleadas por el programa show-passwd.c , y cuya página de manual debe consultarse:
int sscanf(const char *s, const char *format, ...);
Variante de scanf() que permite leer con formato a partir de un buffer de caracteres pasado como primer parámetro (s) . La función almacena en variables del programa, pasadas como argumento tras la cadena de formato, el resultado de convertir los distintos “tokens” de s de ASCII a binario.
scanf()
s
char *strsep(char **stringp, const char *delim);
Permite dividir una cadena de caracteres en tokens, proporcionando como segundo parámetro la cadena delimitadora de esos tokens. Como se puede observar en el programa show-passwd.c, esta función se utiliza para extraer los distintos campos almacenados en cada línea del fichero /etc/passwd, que están separados por ":". La función strsep() se usa típicamente en un bucle, que para tan pronto como el token devuelto es NULL. El primer argumento de la función es un puntero por referencia. Antes de comenzar el bucle, *stringp debe apuntar al comienzo de la cadena que deseamos procesar. Cuando strsep() retorna, *stringp apunta al resto de la cadena que queda por procesar.
":"
strsep()
*stringp
int getopt(int argc, char *const argv[], const char *optstring);
main()
argc
argv
optstring
getopt()
El estudiante deberá familiarizarse con esta función mediante el estudio del código fuente del programa, y la consulta de la página de manual de getopt(): man 3 getopt
man 3 getopt
Deben tenerse en cuenta las siguientes consideraciones:
La función getopt() se usa en combinación con un bucle, que invoca tantas veces la función como opciones ha pasado el usuario en la línea de comandos. Cada vez que la función se invoca y encuentra una opción, getopt() retorna el caracter correspondiente a dicha opción. Por lo tanto, dentro del bucle suele emplearse la construcción switch-case de C para llevar a cabo el procesamiento de las distintas opciones.
Un aspecto particular de la función getopt() es que establece el valor de distintas variables globales tras invocarse, siendo las más relevantes las siguientes:
char* optarg
optarg
NULL
int optind
Responda a las siguientes preguntas:
Para representar cada una de las entradas del fichero /etc/passwd se emplea el tipo de datos passwd_entry_t (estructura definida en defs.h). Nótese que muchos de los campos almacenan cadenas de caracteres definidas como arrays de caracteres de longitud máxima prefijada, o mediante el tipo de datos char*. La función parse_passwd(), definida en show-passwd.c es la encargada de inicializar los distintos campos de la estructura. ¿Cuál es el propósito de la función clone_string() que se usa para inicializar algunos de los citados campos tipo cadena? ¿Por qué no es posible en algunos casos simplemente copiar la cadena vía strcpy() o realizando una asignación campo=cadena_existente;? Justifique la respuesta.
passwd_entry_t
defs.h
char*
parse_passwd()
clone_string()
strcpy()
campo=cadena_existente;
La función strsep(), utilizada en parse_passwd(), modifica la cadena que se desea dividir en tokens. ¿Qué tipo de modificaciones sufre la cadena (variable line) tras invocaciones sucesivas de strsep()? Pista: Consúltese el valor y las direcciones de las variables del programa usando el depurador.
line
Realice las siguientes modificaciones en el programa show-passwd.c:
Consulta la página de manual de la función strdup de la biblioteca estándar de C. Intenta utilizar esta función como reemplazo de clone_string().
Añada la opción -i <inputfile> para especificar una ruta alternativa para el fichero passwd. Hacer una copia de /etc/passwd en otra ubicación para verificar el correcto funcionamiento de esta nueva opción.
-i <inputfile>
passwd
Implemente una nueva opción -c en el programa, que permita mostrar los campos en cada entrada de passwd como valores separados por comas (CSV) en lugar de por ":".
-c
En este ejercicio vamos a practicar la programación en bash que haga uso de la orden interna read (consulta help read) para procesar ficheros línea a línea:
read [-ers] [-a array] [-d delim] [-i text] [-n nchars] [-N nchars] [-p prompt] [-t timeout] [-u fd] [name ...]
Este comando lee una línea de la entrada estándar, la descompone en palabras, y asigna la primera palabra a la primera variable de la lista de nombres, la segunda a la segunda variable y así sucesivamente.
Si queremos unsar un delimitador especial para separar palabras podemos hacerlo asignando valor a la variable IFS antes de usar la operación read. Por ejemplo, para leer palabras separadas por ‘:’ usaríamos la forma:
while IFS=':' read var1 var2 ... ; do # cualquier cosa con $var1, $var2 done
Y si no queremos leer de la entrada estándar, podemos redirigir la entrada de todo el bucle a un fichero:
while IFS=':' read var1 var2 ... ; do # cualquier cosa con $var1, $var2 done < fichero
Utilizar read para crear un pequeño script que haga lo mismo que el programa anterior ‘show-passwd’ (con sus opciones por defecto), es decir: - lea el fichero /etc/passwd - parsee sus entradas formadas por líneas con palabras separadas por ‘:’ - muestre cada entrada por la salida estándar con el mismo formato que el programa ‘show-passwd’.
Para obtener salida con formato en bash consultar la opción -e de echo (man echo). Alternativa mente puede usarse la utilidad printf (man 1 printf).
Una vez echo esto, modificar el script para que sólo se muestren aquellas entradas del fichero /etc/passwd en las que el home del usuario sea un subdirectorio de /home. Para ello resultará muy útil el uso del comando dirname (man dirname) y el uso de la estructura de control de flujo if junto con el programa test o el programa [.
Finalmente, intenta obtener una orden bash, combinando los comandos cut y grep, que permita obtener del fichero /etc/passwd todos los homes que empiecen por /home. Consulta las páginas de manual de cut y grep y revisa el uso de pipes (‘|’) para combinar comandos del shell.